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Abstract. We prove the multiplicity one case of Lusztig's conjecture on 
the irreducible characters of reductive algebraic groups for all fields with 
characteristic above the Coxeter number. 



1. Introduction 

Some deep results in representation theory rely on the possibility to inter- 
pret representation theoretic structures geometrically and to make use of the 
powerful methods of algebraic geometry. One of the most important results ap- 
plied in such situations is the decomposition theorem of Beilinson, Bernstein, 
Deligne and Gabber. It assumes, however, the coefficients of the theory to be 
of characteristic zero. While it is often possible to deduce results for "almost 
all" characteristics from their characteristic zero analogues, the decomposition 
theorem does not convey the exceptional primes. 

1.1. Lusztig's conjecture. In 1980 Lusztig conjectured a formula for the 
irreducible rational characters of reductive algebraic groups over a field of 
positive characteristic (cf. [Llj ). In the early 90s, a combined effort of several 
authors that followed a program outlined by Lusztig culminated in a proof of 
the conjecture for almost all characteristics. This means, more precisely, that 
for a fixed root system the formula is correct if the characteristic of the ground 
field is larger than a certain bound. This bound, however, is unknown in all 
but low rank cases. 

The central idea of Lusztig's program was to first prove the characteristic 
zero case of the conjecture using the above mentioned geometric approach. 
This involved the decomposition theorem for sheaves on affine Schubert vari- 
eties with complex coefficients, Kac-Moody algebras and quantum groups. A 
result of Andersen, Jantzen and Soergel then provided the means to deduce 
Lusztig's original conjecture from its quantum version for almost all charac- 
teristics. 



1.2. Lusztig's conjecture as a moment graph problem. The papers |F3j 
and [F4j provide a new approach towards Lusztig's conjecture which is largely 
independent of the program outlined above. The main result is a direct link 
between certain sheaves on affine Schubert varieties with coefficients in a field 
k of positive characteristic and representations of the Lie algebra over k asso- 
ciated to the dual root system. An intermediate step in the construction of 
this link involves the Braden-MacPherson sheaves on an associated moment 
graph. 

l 
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It is well-known (and proven in |F4j ) that Lusztig's conjecture is equivalent 
to a certain conjecture on the Jordan-Holder multiplicities of baby Verma 
modules for the Lie algebra (cf. Conjecture II .ip . In [F3j we showed that the 
latter conjecture is implied by a multiplicity conjecture on the ranks of the 
stalks of the Braden-MacPherson sheaves (cf. Conjecture I6.ip . Apart from 
giving a new proof for almost all characteristics, this result is used in |F5j to 
give a specific upper bound for the set of exceptional primes. This bound, 
however, is huge. 

1.3. The multiplicity one case. The purpose of the present article is to 
prove the multiplicity one case of the multiplicity conjecture mentioned above. 
Before we formulate our result we introduce some notation. Let R be a reduced, 
irreducible and finite root system and let X be its weight lattice. Let q be the 
Lie algebra associated to R over the field k. After fixing a set of positive roots 
we have for each A G X the baby Verma module A(A) and its simple quotient 
L(A). We denote by W the affine Weyl group. It acts by affine transformations 
on the lattice X. Let p G X be the half-sum of positive roots. Then Lusztig's 
conjecture is equivalent to the following multiplicity conjecture: 

Conjecture 1.1. Suppose that the characteristic of k is bigger than the Cox- 
eter number of R. For all x,w G W we have 

[A(x(p)-p):L(w(p)-p)]=p x , w (l). 

Here p XjW denotes the periodic polynomial defined by Lusztig (|L2j. cf. [F4j 
for notation and normalization). The main result of this article is the following. 

Theorem 1.2. Suppose that the characteristic of k is bigger than the Coxeter 
number of R. For all x,w G W we have 

[A(x(p) - p) : L(w(p) - p)] = 1 if and only if p x>w {l) = 1. 

1.4. The smooth locus of a moment graph. The above theorem is an ap- 
plication of a more general result on the smooth locus of a moment graph. Let 
us quickly recall the main notions and results on sheaves on moment graphs. 

A moment graph Q is a graph, whose edges are labelled by non-trivial ele- 
ments of a vector space V, and that is endowed with a partial order on its set 
of vertices such that two vertices are comparable if they lie on a common edge. 

There are two naturally defined sheaves on Q (cf. Section I2T3"|) : the first is 
the structure sheaf and the second is the Braden-MacPherson sheaf 38. 
Taking global sections gives the cohomology Z of the graph, which is a graded 
algebra over the symmetric algebra S = S(V), and its intersection cohomology 
B, which is a graded 2-module. For each vertex x of Q there are stalks Z x and 
B x and, by definition, Z x = S and B x is isomorphic to a graded free S-module 
of finite rank. More precisely, B x = S © S{ki} for some ki < 0. We define 
the smooth locus of Q to be the set of vertices x with B x = S. 

There are far too many moment graphs to hope for a general and satisfactory 
theory. The moment graphs that are related to Lusztig's conjecture have an 
additional, distinguishing feature: their intersection cohomology is self-dual 
up to a degree shift. Here is our main result: 
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Main Theorem. Assume that B is self-dual of degree I, i.e. Hom*(i3, S) = 
B{1}. Let x G V. Then B x = S if and only if for all y > x there are exactly I 
edges of Q containing y. 

Note that, once it is known that B is self-dual, the theorem only refers 
to the underlying abstract graph structure and the partial order, so ignores 
the labelling on Q. In the case of moment graphs of Coxeter systems, this 
phenomenon is related to the combinatorial invariance conjecture for Kazhdan- 
Lusztig polynomials (cf. [BBj ). 

1.5. Contents. The paper is organized as follows. In Section [2] we introduce 
sheaves on moment graphs and the structure algebra Z. In Section [3] we 
discuss modules over Z and their relation to sheaves. In Section H] we define 
the intersection cohomology B and recall some of its properties. In Section 
we study the smooth locus of a moment graph and prove the main theorem. 
Section [6] contains the application to Lusztig's conjecture. 

2. Sheaves on moment graphs 

In this section we review the theory of sheaves on moment graphs. Refer- 
ences for the following are [BMP] and [Flj . 

2.1. Moment graphs. Let A; be a field and V a finite dimensional k- vector 
space. A moment graph Q = (V, £, a, <) over V is the following data: 

• a graph (V, £) given by a set V of vertices and a set £ of edges, 

• a labelling a : £ — > V \ {0} of each edge by a non-zero element of V, 

• a partial order "<" on V such that two vertices are comparable if they 
are connected by an edge. 

The partial order induces a direction on each edge. We write E: x — > y to 
denote an edge E with endpoints x, y such that x < y, or E : x y if, in 
addition, we want to indicate the label a = a(E). If we want to ignore the 
direction we write E: x y or E: x y. 

We assume that there are no double edges in (V, £), i.e. that two vertices 
are connected by at most one edge, and that the partial order is the same as 
the partial order generated by the directed edges (i.e. two comparable vertices 
are linked by a directed path in Q). Most of the constructions that we describe 
in this paper suppose that Q is finite and that there is a highest element in 
the partial order, i.e. an element w G V such that x < w for all vertices x G V. 
Moreover, we assume that the moment graph has the following property: 

Definition 2.1. A moment graph Q is called a GKM-graph if the labels of any 
two distinct edges containing a common vertex are linearly independent. 

For our approach the GKM-property is essential. In Section [6] we associate 
a moment graph to an affine root system over an arbitrary field k. The GKM- 
property then defines the only restriction on the characteristic of k that we 
need. An important feature that distinguishes the moment graphs that we 
are ultimately interested in is the self-duality of the intersection cohomology 
(cf. Section S]). 
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2.2. The structure algebra of a moment graph. Let Q be a finite moment 
graph over V. Let S = Sk(V) be the symmetric algebra over V, Z-graded such 
that degV = 1. (Note that it would be much more customary to define 
deg = 2 (cf. [HI IF2] ). but the normation above eases the exposition in this 
article considerably.) All S-modules that we consider in the following are Z- 
graded, and all homomorphisms f : M —> N between graded S-modules are 
homogeneous of degree zero. Let us define the structure algebra of Q: 



There is a diagonal inclusion S^Z, and coordinatewise multiplication gives 
Z the structure of an S-algebra. The grading on S induces a grading on Z. 

Let A be a full subgraph of (V, £). In the following we do not distinguish 
between full subgraphs and subsets of V. Define 



Note that Z K is the image of the composition Z C @ xeV S — > ® xeA S, where 
p is the projection along the decomposition. There is a natural inclusion 
Z\ C Z A , and for A' C A there is a natural inclusion Z\i C Z A and a natural 
surjection Z A — ► Z A ' . We write Z x,y, - ,z and Z XiVr ^ z instead of Z^ x ' v '"' z ^ and 
^{x,y,...,z}i resp. 

Let Q be the quotient field of S and set Zq := 2 Cgi^ Q. The inclusion 
Z<-^ © xe v ^ Educes an inclusion Zq^ © ze v Q- Recall that we can consider 
Z x as a subset of Z x . 

Lemma 2.2. (1) For each vertex x & V we have Z x = S and Z x = 
a.\ • • • a n • Z x , where «i, . . . , a n are the labels of the edges containing x. 
(2) The natural inclusion Zq^-> @ xeV Q is a bijection. 

Proof. The subspace Z x C S is an S'-submodule that contains the generator 
1 as the image of the constant section (l x ) G Z. Hence Z x = S. Obviously 
«i • • • at G Z x C S. Conversely, each / G Z x must be divisible in S by 
each of the ctj. Recall that we assume that Q is a GKM-graph. So the a{ 
are pairwise linearly independent, hence / must be divisible by a\ • ■ so 
Z x = ct\ - • - oik • Z x . Hence we proved (1). Claim (2) follows easily from the 
second statement in (1). □ 

2.3. Sheaves on a moment graph. A sheaf on Q is given by the data = 
(^ x , Px,e), where 

• ^ x is a finitely generated, graded and torsion free S'-module for any 
vertex x G V, 

• is a finitely generated, graded S'-module with a ■ M — (0) for any 
edge E with label a, and 

• for each vertex x of E, p Xt E '■ —> is a homomorphism of graded 
S'-modules. 




Zk := {(z x ) G Z | z x = for x £ A} 
the subalgebra of elements supported on A, and 

Z A := Z/Z V \ A . 
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A morphism of sheaves, f : — > ^K, consists of homomorphisms / x : — > 
^yf 1 and f E : ^ E — > ^yf^ of S'-modules for each vertex x and each edge E, 
such that o f x = f E o p^g, whenever x is contained in E. 

We define the structure sheaf 3f on C7 by iF x = 5 for any vertex x, ^ E = 
S/a- S for any edge E labelled by a, and p x> E '■ S — > 5/a • 5 the canonical map 
for any vertex x oi E. 

For a sheaf ^ on let 



K) g 



Px,E{m x ) = p y ,E{ 

for all edges i?: x 



2/ 



be the space of global sections of ^ . By definition, 2 = More generally, 

each T(^) is a 2-module under coordinatewise multiplication. For any subset 
A C V we define 



r(A,^#) 



px,E[m x ) -- 
edges E: x- 



Py,E{m y ) for all 
— ?/ with x,y e A 



2.4. Local and global viewpoints. While a sheaf is a local object, the 
corresponding Z-module Y{^£) is a global object. In [FlJ we constructed a left 
inverse of the functor T, the localization functor S£ . We defined the categories 
Sh 9iob of sheaves that are defined by global sections, and Z-mod oc of ^-modules 
that are determined by local relations, as the images of the respective functors. 
Moreover, we showed that T and Jzf are mutually inverse equivalences between 
Sh 9lob and Z-mod loc . 

Hence we can choose a local or a global viewpoint on such objects. This is 
reflected, for example, in the two essentially different constructions of the inter- 
section cohomology for moment graphs associated to Coxeter systems (cf. Sec- 
tion [6]). In order to apply our main result in this situation, it is important to 
have both constructions at hand. 



3. Z-MODULES 



Let M be a graded Z-module. We denote by M{ n } C M its homogeneous 
component of degree n, so M = © ne ^^{«}- For m E Z let M{m} be the 
graded ^-module obtained from M by shifting the grading, i.e. such that 
M{m}{ n j = M{ m+n }. Let Z-mod^ be the category of graded Z-modules that 
are finitely generated over S and torsion free over S. 

3.1. Decomposition of ^-modules at the generic point. Recall that Q 
is the quotient field of S. For each S-module M set Mq := M ®5 Q. If 
M G Z-mod^ , then Mq is a -Zg-module that is finitely generated as a Q- 
vectorspace. By Lemma [2T21 we have Zq = © x6V Q- The idempotents in 
(B^ev Q nence gi ye a canonical decomposition 

M Q = Q)M QtX . 

Since M is supposed to be torsion free over S, the natural map M — > Mq, 
m \— > m ® 1, is an inclusion, so we can view each m G M as a tuple m = (m x ) 
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with m x G Mq jX . Let supp(m) := {x G V | m x ^ 0} and supp(M) := 
UmGM su PP( m ) ^ e ^ ne support of m and M, resp. 
For a subset A C V we define 

M A := M n .Uo.,.. M A := M/M vV a. 

xeA 

Ma and M A are again Z-modules (even Z A -modules) and as such are objects 
in Z-mod^. We write M I]!)v „ i2 and M x > v '-> z instead of Mi Xiy _ iZ y and M^*-'^, 
resp. Each homomorphism /: M — > N induces homomorphisms f^\ M A — > 
N\ and f A : M A -> N A for each A C V. 

For a vertex x G V define .M(x) as the graded free S'-module of rank 1, 
generated in degree zero, on which (z y ) G Z acts by multiplication with z x G 
S. It is the space of global sections of the sheaf ^{x) that is defined by 
JK(x) x = S and J?(x) y — if y ^ x, and J({x) E = for all edges E. Note 
that all homomorphisms Ai (x) — > jV and Af ^ Ai (x) in 2-mod^ factor over 
Af x —>Af and J\f ^J\f x , resp. 

3.2. The dual of the structure algebra. For any M G Z-mod^ set 
DM := Horn* (M, S) = Hom"(M, 5), 

where Hom^(M, S) := Honis(M, S{n}). Then DM is a graded ^-module with 
the action given by (z.f)(m) = f(z.m) for z G i?, / G DM and m G M. 

Definition 3.1. Let / G Z. We say that M G 2-mod^ is self-dual of degree I 
if there is an isomorphism DM = M{/} of graded ^-modules. 

In this section we are particularly interested in the dual of the structure 
algebra itself. Denote by Homs(Z, S) the space of ungraded homomorphisms. 
Note that this is the same as the space Horn* (Z, S) with the grading forgotten, 
as Z is a finitely generated S'-module. Consider the following: 

DZ = Hom 5 (Z,S) C Rom Q (Z Q ,Q) = 0Q. 

Here we identify Hom s (Z, S) with the subset in Hohiq(Zq, Q) consisting of all 
(ft such that 4>{Z) C S. Lemma [2T21 gives the identity Houlq^q, Q) = © xeV Q- 
We get a canonical identification 

DZ = | (0,) G 0Q | • ^ G 5 for all (^) E z \ . (*) 

Lemma 3.2. Choose x G V and denote by a±, . . . ,a n the labels of the edges 
containing x. Then we have 

S = (DZ) X C (DZ) X C ar 1 ■••«; 1 '5cg. 

In particular, (DZ) X lives in degrees > — n. 

Proo/. Let = {(j) y ) G (DZ) X , so <f)y — for y ^ x. Then evaluation at the 
constant section lz shows <f) x G S. Conversely, each = (cj) x ) with <p y = for 
y x and X G S defines an element in (DZ) X by (*). This shows S = (DZ) X . 

Let <f) = (<f) y ) G D2. By Lemma I2.2[ Z x = ot\ ■ ■ ■ a n ■ S, so evaluating on 
Z x shows <p x G a^ 1 ■ ■ ■ a^ 1 ■ S, hence (DZ) X C 1 ■ ■ • a' 1 ■ S. □ 
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3.3. The completion of a 2-module. In |Flj we introduced a localization 
functor Jzf that associates a sheaf on Q to each 2-module and that is left 
adjoint to the functor V. We define the completion of a Z- module M as the 
^-module M = (T o Jzf)(M). The adjunction morphism gives a natural map 
M — > M. In this section we give an explicit description of M — * M. 

ft 

Let E: x y be an edge of Q and define the local structure algebra at E: 

Z(E) := {(z x , z y ) e S ® S \ z x = z y mod a}. 

Let M G Z-mod f and consider the inclusion M x ' y C M x ® M y . The local 
structure algebra acts on M x © M y by coordinatewise multiplication. Let 

M(E) := Z(E) ■ M x,y C M x © M y 

be the submodule generated by M x,y . (Note that the map Z — > Z(E), 
z i — > z^) need not be surjective, so M x ' y need not be a ^(i^)-module.) 
For M, N £ Z-mod^ and a homo morphism / : M — > N we have an induced 
homomorphism f(E): M(E) —> N(E). 

Define 

(m x , m y ) e M(E) for 



M:={ (m x )eQ)M x 



xev 



all edges E : x y 



M is again a 2-module that we call the completion of M. Note that there is 
an obvious inclusion M^M of ^-modules. We say that M is complete if this 
inclusion is a bijection. 

The next lemma follows easily from the definitions. 

Lemma 3.3. For each vertex x G V we have (M) x = M x . For each edge 
E: x y we have M(E) = M(E). Hence M — M. 

The next statement is needed in Section 14.21 
Lemma 3.4. Let M = Y{jfF) for a sheaf ^ on Q . Then M is complete. 

Proof Let E: x y be an edge and (m x ,m y ) G T{^){E). Then p Xt E( m x) = 

Py,E{m y ), since T{JZ){E) = Z(E) ■ T(Ji() x > y . Hence (m x ) G T{Jt) implies 

k)er(i). □ 



3.4. Flabby objects. So far we did not make use of the partial order on V 
which is one of the main ingredients of a moment graph. We now use it to 
define a topology on V: 

Definition 3.5. Let Q C V be a subset. It is called open if it is upwardly 
closed, i.e. if Q = [J x&n {> x}, where {> x} := {y G V | y > x}. 

The next definition is central to our approach. 

Definition 3.6. Let M G i^-mod^. M is called flabby, if for any open C V 
the module M° is complete. 



Let M = 5£{M) be the sheaf associated to M. In [FT], Proposition 4.2] 
it is shown that M is flabby if and only if M = and the natural map 
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T(^tf) — > is surjective for all open Q C V. This justifies the term 

"flabby". 

Note that structure algebra itself may fail to be flabby. 

4. The intersection cohomology of Q 

In this section we construct, following [BMPJ, a ^-module B which can be 
thought of as correcting Z's failure of being flabby. It will be given as the 
space of global sections of a sheaf SB on Q. We assume that Q is finite and 
that there is a highest vertex w in the partial order, i.e. such that x < w for 
all x G V. 

4.1. The Braden— MacPherson construction. We want to construct a flab- 
by sheaf on Q, i.e. a sheaf with the property that all sections that are defined 
on an open subset extend to global sections. Let ^ be a sheaf on Q and choose 
x G V. Set {> x} = {y eV \ y > x} and define {> x} similarly. Consider the 
restriction map 

r({> x}, Jt) r({> *}, jz). (**) 

Suppose (m y ) G T({> x}, is a section. In order to extend it to the vertex 
x we have to find m x G M x such that p Xt E(™>x) = Py,E{.rn y ) for all y > x that 
are connected to x by an edge. This leads us to the following definitions. 

We define Vs x C V as the set of vertices y > x that are connected to x by 
an edge. Accordingly, let £g x = {E \ E: x — > y,y G Vg x } C £ be the set of 
the corresponding edges. We define ^ Sx C £e£fa as the image of the 
composition 

r({> x},I)c01^ ^ A 

where p is the projection along the decomposition and p = ® ye y s p y ,E- Fi- 
nally, we define 

Px,5x ■= {Px,e) T ez Ssx : J( x -> 

So the restriction map (**) is surjective if and only if j# &x is contained in the 
image of p X)Sx . 

Theorem 4.1 ([BMPJ). There is an up to isomorphism unique sheaf £$ on Q 
with the following properties: 

(1) s. 

(2) If x A y is a directed edge, then the map p y ^ '■ — > is surjective 
with kernel a ■ SS V . 

(3) For any x G V, the image of p x j x is SS bx , and p x $ x : £$ x — > SS bx is a 
projective cover in the category of graded S -modules. 

Proof. We can actually use the stated properties to define inductively, as 
follows. We start with setting £$ w = S. Once we defined we set SS E = 
SS y '/a ■ SS V for any edge E: x A y. For x G V let Q >x be the full subgraph 
given by the set of vertices {> x). Once we defined SS on Q >x , the ^-module 
ggSx c Bg£ . 3§ E can already be constructed, and we define 3§ x — > SS bx 
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as a projective cover. This also induces the maps p x ,E'- £$ x ~^ & E as the 
components of the projective cover map. 

We now prove the uniqueness. If SS 1 is another sheaf satisfying the stated 
properties, we can choose an isomorphism SS W = (&) w . Once we have an 
isomorphism SS y = (&) y , there is a unique induced isomorphism SS E = 
for each edge E: x y. Once we defined the isomorphism on the full subgraph 
G> x , we get an induced isomorphism 3$ Sx = (&) Sx and, finally, a compatible 
isomorphism between the projective covers SS X and (£$') x . □ 

We call SS the Braden-MacPherson sheaf, and B := T{3§) the intersection 
cohomology of Q. This is justified by the following: In [BMP] a moment 
graph was associated to certain complex varieties endowed with an action of 
a complex torus T. It was shown that B encodes the structure of the T- 
equivariant intersection cohomology of the variety. 

From the construction it follows that each local section of SS extends to a 
global section. In particular, we have B x = SS X for all vertices x. We define 
B E := SS E for an edge E, and B Sx := 3S &X for a vertex x. 

4.2. Properties of B. The following proposition shows that B and Z coincide 
if and only if Z is flabby. 

Proposition 4.2. (1) For each open subset Q ofVwe have B n = T(Q, S$) . 

(2) B is flabby. 

(3) There is an isomorphism Z = B if Z is flabby. 

Proof. Since each local section in T(fl, 8§) (for Q C V open) extends to a global 
section, we have B n = T (&,,&). Hence B n is complete by Lemma [3T4| thus B 
is flabby. 

In any case we have p x ,5x(^f x ) C 3? Sx for all x, since the image of 1 lies in 
3f 5x . If Z is flabby, then p Xj s x - 3? x — ► is surjective. Since T x = S, p X: s x 
must be a projective cover. It is clear that 3? also satisfies the two remaining 
properties listed in Theorem 14.14 so ^ — @§ by uniqueness. □ 

Lemma 4.3. Let Q C V be an open subset. Then B n is indecomposable as a 
Z-module. 

Proof. We prove the theorem by induction on the number of elements in fl. 
If Q = {w}, then B n = B w = S is indecomposable. So let Q C Q be an 
arbitrary open set and let x G Vt be minimal. Suppose the lemma is proven 
for fl' = Q \ {x}. Every decomposition B n = X © Y induces a decomposition 
B n = X n © Y n . By our inductive assumption we have, say, X n = 0, hence 
X = X x is supported on x, and p x ,Sx\x x '■ X x B Sx is the zero map. So 
Px,Sx\y x '■ Y x — > B 5x is surjective. Since p x ^ x : B x B 5x is a projective cover, 
we have X x = 0, hence X = and B n is indecomposable. □ 

Lemma 4.4. For each x G V we have B x = S © ® i S{ki} for some ki < 0. If 
B x S S, then B y S S for all y>x. 

Proof. We claim that for each x the S- modules B x and B Sx are generated in 
non-negative degrees. This is certainly true for B w = S. If the statement holds 
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for B y for all y > x, then it follows first for B and then for its projective 
cover B x . Hence for each x we have B x = Q) S{ki} for some hi < 0. 

We have to show that there is exactly one copy of S generated in degree 
zero, i.e. that B x ^ = k for each x. Choose an enumeration x\, . . . , x n of the 
vertices of Q such that Xi < Xj implies % < j. Set Qi = {xj \ j > i}. We 
prove that B^L = k and that r(f2j, <B){o} = k by reverse induction on i. Since 
B x n =B w = s = r ^ n; this is true for i = n 

So let the claim be proven for i. Then for each open O C fl; we have 
r(0,£>){o} = k, by the flabbiness of B. In particular, T({> Xi-i}, £>){o} = k. 
Hence B^' 1 = k, so B^ 1 = k, and r(^i_i, £>){o} = k follows. Hence we 
proved the first part of the lemma. 

Suppose that B x = S. Then its quotient B 5x is cyclic as an S'-module. 
Choose y G V$ x and let E: x — > y be the corresponding edge. Then the 
canonical map B Sx — > B E (projection onto the ^-coordinate) is surjective, 
hence B E is cyclic, so B y is cyclic since B E = B y /a ■ B y , where a is the label 
of E. Hence B v = S. By induction we deduce that B y = S for all y > x. □ 

Lemma 4.5. Suppose that B x = S. Then B x — a± ■ ■ ■ a n -B x , where oti, . . . , a n 
are the labels of the edges containing x. In particular, B x = Ai(x){— n}. 

Proof. If B x = S, then B y = S for any y > x by Lemma 14.41 hence B E = 
S/oie • S for any edge E with vertex x, and B x — > B E is isomorphic to the 
canonical map S — > S/a(E) ■ S. Now B x C i3 x is the intersection of the kernels 
of the maps p x ,E'- B x — > B E for all those edges E. Since their labels «b are 
supposed to be pairwise linearly independent, B x — a% ■ ■ ■ a n ■ B x . □ 

5. The "smooth locus" of Q 

Let Q be a finite connected GKM-graph with highest vertex w, and let B 
be its intersection cohomology. Suppose that there is I G Z such that B is 
self-dual of degree I, i.e. D£> = B{1}. For a vertex y G V let n(y) G N be 
the number of edges of Q containing y. The main result in this article is the 
following: 

Theorem 5.1. Assume that B is self-dual of degree I. For x G V the following 
are equivalent: 

(1) B x = S. 

(2) n(y) = I for all y > x. 

Proof. Let Q = {x G V | n(y) = I for all y > x}. Suppose that B x = S. 
By Lemma 14.51 we have B x = Ai(x){— n(x)}. The duals of the canonical 
maps B ^ B x = M.(x) and A4(x){— n(x)} = B x — > B are non-zero maps 
•M(x) — > DB and Di3 — > M.(x){n(x)}. They induce, by the self-duality of B, 
non-zero maps 

M(x) ^ B X {1} ^ M(x){l - n(x)} 

and 

B X {1} A<(x){/} -> A^(a;){n(x)} 

from which we deduce < / — and I < n(x), respectively, hence I = n(x). 
Since B x = S implies B y = S for all y > x, we deduce x G Q. 
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In order to prove the converse statement, let lg G B be a generator of the 
homogeneous component of degree zero, and define /: Z — > B by /(#) = z.lg. 
Choose an isomorphism DB = B{1} and consider the composition 

0: ^ B{1} = DB^ DZ. 

Lemma 5.2. Let x E Q. Then <p x : Z{l} x — ► (D2) 1 an isomorphism. Let 

E: x y foe an edge win x, w G f2. Tnen <p(E): Z{l}(E) — ► (D^)(£ l ) an 

isomorphism. 

Before we prove the lemma, let us finish the proof of the theorem. The 

lemma implies that <fi induces an isomorphism Z{l} n DZ Q between the 

completions. But this map factors over B{l} n = B{l} Q . Since the latter space 

is indecomposable by Lemma 14.31 we deduce B Q = Z n and, in particular, 
B x £ S for all x G 0. □ 

Proof of the lemma. The lemma follows easily from the following statements 
(2) and (3) by induction on the partial order on Q: 

(1) Suppose that n(x) = I and <j) x ^ 0. Then <p x is an isomorphism. 

(2) For the highest vertex w, <f) w is an isomorphism. 

(3) Suppose that 0: x y is an edge with x,y G Q and that 4> x is an 

isomorphism. Then <p y and <p(E) are isomorphisms. 

Ad (1): <f) x (lz) is a non-zero element in (DZ) X of degree —n(x). From 
Lemma 13.21 we deduce (DZ) X = A4(x){l}. Hence <p x is a non-zero endomor- 
phism of A4(x){l}, hence must be an isomorphism. 

Ad (2): The image of lz in DB under the composition Z{1} — > £>{/} = DB 
is an element of full support. Hence it does not vanish when restricted to 
B w = f(Z w ), so (fi w is non-zero. We have already deduced n{w) = I from 
B w = S. Hence <p w is an isomorphism by (1). 

Ad (3): Let u G V be an arbitrary vertex and define ^ u := a,\ ■ ■ • at n (u) j 
where a lt . . . , a n ( u ) are the labels of all edges containing u. For any edge 

E: x a y of Q define the element z E G Z by zf = for v G" {x, y} and 
z x ~ z y ~ £ X ' £ V ' a ~ 2 (this is the product of the labels of all edges containing 
x or y other than E). We will deduce statement (3) by evaluating elements of 
DZ on z E . It might be helpful for the reader to take a look at the identity (*) 
in Section [3721 

Assume that E: x — - — y is an edge with x,y G f2 and that <p x is an 
isomorphism. From n(x) = I and Lemma [3.21 we deduce that <ft x (lz) is a non- 
zero scalar multiple of Suppose that (p v = . Then (f>(l z )(z E ) is a 
non-zero multiple of £ y ■ a~ 2 . But it must be an element in S, which leads 
to a contradiction as £ y is not divisible by a 2 . Hence <p v ^ and <p y is an 
isomorphism by (1). 

Using the isomorphisms (f) x and <p y we can identify <p(E) with an inclusion 

Z{E){1} c (DZ)(E) C © S{1}. 

In order to show that Z(E){1} = (DZ)(E) it is sufficient to show that if 
(A, 0) G (DZ) x ' y , then A is divisible by a in 5*. Evaluating a preimage of (A, 0) 
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in DZ on z E shows that A • t; y ■ a 2 G S. Since £ y is divisible by a, but not by 
a 2 , A must be divisible by a, as was to be shown. □ 

The next section contains the main application of Theorem 15.11 

6. Lusztig's conjecture 

In this section we apply Theorem 15. II to Lusztig's conjecture. References for 
the following notions and constructions are |F3j and [F4J . 

6.1. Affine root systems. Let V be a finite dimensional rational vector 
space, and let V* := Hornby, Q) be the dual space. We denote by (•, •) : V x 
V* — > Q the natural pairing. Let R C V be an irreducible and reduced root 
system. For a G R we denote by a v G V* the corresponding coroot. The 
weight and coweight lattices are 

X := {A G V | (A, a y ) G Z for all a G R}, 

X v := {v G V* | (a, u) G Z for all a G 

For a G R and n G Z define the affine transformation s ajn : V — > V by 
-s a , n (A) = A — ((A,a v ) — n)oj. The affine Weyl group is the subgroup W of 
affine transformations on V generated by the s a ^ n with a G R and n G Z. 

We are now going to linearize the above affine action of W on V. So we set 
V := V © Q and define a linear action of s Qjn on V by 

s a ,n(A, = (A - ((A, « v ) - £n)a, 0- 

This extends to a linear action of W on V that leaves the level spaces V K := 
{(A, k) I A G for k G Q stable. On V\ we recover the affine action of W we 
started with. 

The hyperplane in V fixed by s a ^ n is 

Kn = {(\i)^V\(\,a y )=in}. 

We identify the dual space V* of V with V* © Q in the obvious way and we 
consider V* as a subspace in V* by the embedding of the first summand. If 
we define 5 W := (0, 1) G V*, then 

«„ v := a v -n6 v G V* 

is a linear equation for il ain . We call the affine coroot associated to a and 
n. It is contained in the affine coweight lattice X v := X v © Z C V*. 

6.2. The associated moment graph. Let k be an arbitrary field and let 
Wk '■= X y ®x k be the k- vector space associated to the lattice X v . For v G X y 
we denote by v the element v ® 1 G W^. To the affine root system i? and the 
field k we now associate the following (infinite) moment graph Qf. over Wk' 

• Its set of vertices is the affine Weyl group W. 

• The vertices x and y are connected by an edge if x = s a ^ n y for some 
a n G R + . This edge is labelled by ct^ G Wk- 

• The order on the set of edges is the affine Bruhat order on W. 
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(In order to define the affine Bruhat order we have to choose a system R + C R 
of positive roots.) For w G W we define Qk,<w as the full submoment graph of 
Qk whose set of edges is {< w}. It is finite and contains a highest vertex. We 
will later assume that (k, w) are such that Qk,<w is a GKM-graph so that we 
are able to apply the theory developed before. 

In particular, we then have a Braden-MacPherson sheaf &k,w on Qk,w and 
its space of global sections Bk, w - By construction, each stalk B% w = £$% w is a 
graded free S = S , (H4)-module of finite rank, i.e. there are h, . . . , l n G Z such 
that B\ w = i=1 n S{li}. We define the graded rank of B% w as 

lkBl w := y2h - 

i=l,...,n 

For x,w G W let P XjUI G Z[u] be the Kazhdan-Lusztig polynomial defined in 
|KL1] . Here is our main conjecture: 

Conjecture 6.1. Suppose that k and w are such that Qk w is a GKM-graph. 
Then we have 

rkBl w = P x , w (v~ 2 ) 

for all x < w. 

By construction, the degree of P X)W is strictly smaller than 1/2 — l(x)) 
if x 7^ w, and P WyW = 1. The polynomial h x>w G Z[v] that is sometimes used 
instead of P X}W in the formulation of the above conjecture satsifies h XjW (v) = 

v l(w)-l(x)p x ^ v -2y 

For x < w we define n w {x) as the number of edges of Gk,<w that contain x 
as a vertex. By definition, we have 

n w (x) = {t £ T \ tx < w}, 

where we denote by T C W the reflections, i.e. the set {s ain « 6 i?,n G Z}. 
Let us denote by /: W — ► N the affine length function. The following is a 
conjecture of Deodhar, which is proven in [C] . 

Theorem 6.2. For each x < w we have 

Px,w — 1 if cmd only if n w (x) = l(w). 

The above equivalence cannot yet be shown for arbitrary Coxeter systems 
(the proof in [C] uses the positivity of the coefficients of P x>w ). Note that 
Px,w — 1 if and only if P x w (l) = 1. In order to apply our main Theorem 15.11 
we need yet another result: 

Theorem 6.3. |F2l Theorem 6.1] Suppose that k and w are such that Qk,w is 
a GKM-graph. Then Bk )W is self-dual of degree l(w). 

(Note that the module B{w) in [F2] is Bk, w {l(w)/2} by Corollary 6.5 in 
loc.cit and our grading normation degWj. = 1.) Hence we can apply Theorem 
15.11 in our situation. Together with Theorem 16.21 we deduce the multiplicity 
one case of Conjecture 16.11 



14 



Theorem 6.4. Suppose that k and w are such that Q k w is a GKM-graph. For 

all x < w we have 

rkjB£ w (l) = 1 if and only if P x>w (l) = 1. 
Finally, we apply the above result to Lusztig's conjecture. 

6.3. Jordan— Holder multiplicities of baby Verma modules. Let g be 

the Lie algebra over k with root system R. For A G X let A(A) be the 
(X-graded) baby Verma module with highest weight A and denote by L(\) 
its simple quotient. Let p = l/2^2 a€R+ a G X be the half-sum of positive 
roots. By [A(A) : L(pi)] we denote the Jordan-Holder multiplicity of L(p) 
in A (A). The multiplicity version of Lusztig's conjecture on the irreducible 
rational characters of the simply connected, connected algebraic group over k 
with root system R is the following: 

Conjecture 6.5. Suppose that the characteristic of k is bigger than the Cox- 
eter number of R. For x,w G W we have 

[A(x(p) - p) : L{w{p) - p)] = p x>w (l). 

Here p XyW is the periodic polynomial defined by Lusztig ([L2j. cf. [F4J for 
notation and normalization). Due to an inherent symmetry in the theory it is 
enough to prove the above conjecture for w G W rcs '~, where 

yyrcs,- := ju> u> G W | < (w ■ 0, a v ) < char k for all simple roots a| 

is the set of restricted antidominant elements (wq is the longest element in the 
finite Weyl group). The main result of |F3J is the following: 

Theorem 6.6. Suppose that the characteristic of k is bigger than the Coxeter 
number. For w G W res,_ and x G W we have 

[A(x-0):L( W .0)]=rk^(l). 
For w G W rcs '~ and x G W we have 

even though P x>w ^ p x>w in general (cf. [L2j ). This curiosity is mirrored in the 
fact that the functor $, constructed in [F3j . preserves multiplicities but not 
the gradings. Moreover, if the characteristic of k is bigger than the Coxeter 
number, then Qk,w is a GKM-graph for all w G W res '~, cf. \F3\ Lemma 9.1]. 
So we deduce from Theorem 16.41 and Theorem 16.61 the multiplicity one case of 
Lusztig's conjecture: 

Theorem 6.7. Suppose that the characteristic of k is bigger than the Coxeter 
number. Then 

[A(x ■ 0) : L(w • 0)] = 1 if and only if p XjW {l) = 1. 



15 



References 

[AJS] H. Haahr Andersen, J. C. Jantzen, and W. Soergel, Representations of quantum 
groups at a pth root of unity and of semisimple groups in characteristic p: inde- 
pendence of p, Asterisque (1994), no. 220, 321. 

[BB] A. Bjorner, F. Brenti, Combinatorics of Coxeter groups, Graduate Texts in Math- 
ematics 231, Springer, New York. 

[BMP] T. Braden, R. MacPherson, From moment graphs to intersection cohomology, 
Math. Ann. 321, no. 3 (2001), 533-551. 

[C] J. B. Carrell, The Bruhat graph of a Coxeter group, a conjecture of Deodhar, and 

rational smoothness of Schubert varieties, Proc. Sympos. Pure Math. 56, Part 1 
(1994), 56-61. 

[Fl] P. Fiebig, Sheaves on moment graphs and a localization of Verma flags, Adv. Math. 
217 (2008), 683-712. 

[F2] , The combinatorics of Coxeter categories, Trans. Amer. Math. Soc. 360 

(2008), 4211-4233. 

[F3] , Sheaves on affine Schubert varieties, modular representations and 

Lusztig's conjecture, preprint arXiv : 0711 . 0871, 2007. 

[F4] , Lusztig's conjecture as a moment graph problem, preprint 

larXiv: 0712 .39091 2007. 

[F5] , An upper bound on the exceptional characteristics for Lusztig's character 

formula, preprint larXiv : 081 1 . 16741 2008 

[KL1] D. Kazhdan, G. Lusztig, Representations of Coxeter groups and Hecke algebras, 
Invent. Math. 53 (1979), no. 2, 165-184. 

[KL2] D. Kazhdan, G. Lusztig, Schubert varieties and Poincare duality, Proc. Sym- 
pos. Pure Math. 36 (1980), 185-203. 

[LI] G. Lusztig, Some problems in the representation theory of finite Chevalley groups, 
The Santa Cruz Conference on Finite Groups (Univ. California, Santa Cruz, Calif., 
1979), Proc. Sympos. Pure Math., vol. 37, Amer. Math. Soc, Providence, R.I., 
1980, pp. 313-317. 

[L2] , Hecke algebras and Jantzen 's generic decomposition patterns, Adv. in 

Math. 37 (1980), no. 2, 121-164. 
[S] W. Soergel, Kazhdan-Lusztig-Polynome und unzerlegbare Bimoduln uber Polynom- 

ringen, J. Inst. Math. Jussieu 6 (2007), no. 3, 501-525. 



Mathematisches Institut, Universitat Freiburg, 79104 Freiburg, Germany 
E-mail address: peter.fiebig@math.uni-freiburg.de 



